345 research outputs found
Set-Theoretic Types for Polymorphic Variants
Polymorphic variants are a useful feature of the OCaml language whose current
definition and implementation rely on kinding constraints to simulate a
subtyping relation via unification. This yields an awkward formalization and
results in a type system whose behaviour is in some cases unintuitive and/or
unduly restrictive. In this work, we present an alternative formalization of
poly-morphic variants, based on set-theoretic types and subtyping, that yields
a cleaner and more streamlined system. Our formalization is more expressive
than the current one (it types more programs while preserving type safety), it
can internalize some meta-theoretic properties, and it removes some
pathological cases of the current implementation resulting in a more intuitive
and, thus, predictable type system. More generally, this work shows how to add
full-fledged union types to functional languages of the ML family that usually
rely on the Hindley-Milner type system. As an aside, our system also improves
the theory of semantic subtyping, notably by proving completeness for the type
reconstruction algorithm.Comment: ACM SIGPLAN International Conference on Functional Programming, Sep
2016, Nara, Japan. ICFP 16, 21st ACM SIGPLAN International Conference on
Functional Programming, 201
Quantifying humpback whale song sequences to understand the dynamics of song exchange at the ocean basin scale
Humpback whales have a continually evolving vocal sexual display, or "song," that appears to undergo both evolutionary and "revolutionary" change. All males within a population adhere to the current content and arrangement of the song. Populations within an ocean basin share similarities in their songs; this sharing is complex as multiple variations of the song (song types) may be present within a region at any one time. To quantitatively investigate the similarity of song types, songs were compared at both the individual singer and population level using the Levenshtein distance technique and cluster analysis. The highly stereotyped sequences of themes from the songs of 211 individuals from populations within the western and central South Pacific region from 1998 through 2008 were grouped together based on the percentage of song similarity, and compared to qualitatively assigned song types. The analysis produced clusters of highly similar songs that agreed with previous qualitative assignments. Each cluster contained songs from multiple populations and years, confirming the eastward spread of song types and their progressive evolution through the study region. Quantifying song similarity and exchange will assist in understanding broader song dynamics and contribute to the use of vocal displays as population identifiers
Les effets de la canicule et de la sécheresse sur la forêt de la Massane (Pyrénées-Orientales)
Depuis 2003, la réserve naturelle de la Massane subit les effets des canicules et des sécheresses répétées. De nombreux travaux ont été menés sur le site, qui ont permis de suivre l'impact de ces phénomènes sur les écosytèmes
Experimental study of a liquid Xenon PET prototype module
A detector using liquid Xenon in the scintillation mode is studied for
Positron Emission Tomography (PET). The specific design aims at taking full
advantage of the liquid Xenon properties. It does feature a promising
insensitive to any parallax effect. This work reports on the performances of
the first LXe prototype module, equipped with a position sensitive PMT
operating in the VUV range (178 nm).Comment: Proc. of the 7th International Workshops on Radiation Imaging
Detectors (IWORID-7), Grenoble, France 4-7 July 200
Usages et biodiversité dans les forêts méditerranéennes - L'exemple du massif des Albères (Pyrénées-Orientales) -
De tout temps, la forêt méditerranéenne a été pourvoyeuse de ressources pour les sociétés humaines. Ces ressources étaient exploitées selon des “droits d'usages” précis. Le pacage du bétail en forêt fait partie des usages qui se maintiennent encore localement même si cette activité a subi un fort déclin sur les rives nord de la Méditerranée occidentale depuis le milieu du XIXe siècle. Cette activité pastorale pose cependant la question de son influence sur le milieu forestier, notamment en termes de régénération forestière et de maintien de la biodiversité. Le massif des Albères, dans les Pyrénées-Orientales, fait partie de ces moyennes montagnes méditerranéennes où le sylvopastoralisme perdure. Ce massif abrite également une riche biodiversité comme en témoignent les résultats des inventaires réalisés au sein de la Réserve naturelle de la Massane, située au cœur des Albères. La présence de troupeaux domestiques et l’expression d’une riche biodiversité témoignent d’une coexistence possible entre différents enjeux au sein d’un même territoire
A generic algorithm for checking exhaustivity of pattern matching
Algebraic data types and pattern matching are key features of functional programming languages. Exhaustivity checking of pattern matching is a safety belt that defends against unmatched exceptions at runtime and boosts type safety. However, the presence of language features like inheritance, typecase, traits, GADTs, path-dependent types and union types makes the checking difficult and the algorithm complex. In this paper we propose a generic algorithm that decouples the checking algorithm from specific type theories. The decoupling makes the algorithm simple and enables easy customization for specific type systems
Handling polymorphic algebraic effects
Algebraic effects and handlers are a powerful abstraction mechanism to
represent and implement control effects. In this work, we study their extension
with parametric polymorphism that allows abstracting not only expressions but
also effects and handlers. Although polymorphism makes it possible to reuse and
reason about effect implementations more effectively, it has long been known
that a naive combination of polymorphic effects and let-polymorphism breaks
type safety. Although type safety can often be gained by restricting let-bound
expressions---e.g., by adopting value restriction or weak polymorphism---we
propose a complementary approach that restricts handlers instead of let-bound
expressions. Our key observation is that, informally speaking, a handler is
safe if resumptions from the handler do not interfere with each other. To
formalize our idea, we define a call-by-value lambda calculus that supports
let-polymorphism and polymorphic algebraic effects and handlers, design a type
system that rejects interfering handlers, and prove type safety of our
calculus.Comment: Added the errata for the ESOP'19 paper (page 28
Thermal Conversion of Guanylurea Dicyanamide into Graphitic Carbon Nitride via Prototype CNx Precursors
Guanylurea dicyanamide, [(H2N)C(-O)NHC(NH2)2][N(CN)2], has been synthesized by ion exchange reaction in aqueous solution and structurally characterized by single-crystal X-ray diffraction (C2/c, a = 2249.0(5) pm, b = 483.9(1) pm, c = 1382.4(3) pm, β = 99.49(3)°, V = 1483.8(5) × 106 pm3, T = 130 K). The thermal behavior of the molecular salt has been studied by thermal analysis, temperature-programmed X-ray powder diffraction, FTIR spectroscopy, and mass spectrometry between room temperature and 823 K. The results were interpreted on a molecular level in terms of a sequence of thermally induced addition, cyclization, and elimination reactions. As a consequence, melamine (2,4,6-triamino-1,3,5-triazine) is formed with concomitant loss of HNCO. Further condensation of melamine yields the prototypic CNx precursor melem (2,6,10-triamino-s-heptazine, C6N7(NH2)3), which alongside varying amounts of directly formed CNxHy material transforms into layered CNxHy phases without significant integration of oxygen into the core framework owing to the evaporation of HNCO. Thus, further evidence can be added to melamine and its condensation product melem acting as “key intermediates” in the synthetic pathway toward graphitic CNxHy materials, whose exact constitution is still a point at issue. Due to the characteristic formation process and hydrogen content a close relationship with the polymer melon is evident. In particular, the thermal transformation of guanylurea dicyanamide clearly demonstrates that the formation of volatile compounds such as HNCO during thermal decomposition may render a large variety of previously not considered molecular compounds suitable CNx precursors despite the presence of oxygen in the starting material
- …